Plan Repair using a Plan Library
نویسندگان
چکیده
Plan library's have proven their added value to the e ciency of planning. In this paper, we present results on the use of a plan library to plan repair. We show that using a relatively simple library, we can already obtain signi cant improvements in e ciency compared to plan repair without a library.
منابع مشابه
The two faces of plan repair
Plan repair has two faces. Alternately, a plan repair method looks like a planning method, or looks like a method that does exactly the opposite, i.e., removing actions from a plan. We propose a general framework for plan repair that shows the relation between these two alternating steps. Any plan repair method has this property. This claim is supported by showing how a number of plan repair sy...
متن کاملTemporal Plan and Resource Management
In previous work we have investigated a framework for distributed temporal plan repair. Using temporal constraints for activities to be executed, we developed a distributed algorithm capable of dealing with temporal changes (disruptions) in these constraints to perform fast plan repair. This framework, however, did not include resource management issues. In this paper, first of all, we extend o...
متن کاملPlan Repair as an Extension of Planning
In dynamic environments, agents have to deal with changing situations. In these cases, repairing a plan is often more efficient than planning from scratch, but existing planning techniques are more advanced than existing plan repair techniques. Therefore, we propose a straightforward method to extend planning techniques such that they are able to repair plans. This is possible, because plan rep...
متن کاملTemporal Plans and Resource Management
In previous work we have investigated a framework for distributed temporal plan repair. Using temporal constraints for activities to be executed, we developed a distributed algorithm capable of dealing with temporal changes (disruptions) in these constraints to perform fast plan repair. This framework, however, did not include resource management issues. In this paper, we extend our framework t...
متن کاملMulti-Agent Plan Recognition: Formalization and Algorithms
Multi-Agent Plan Recognition (MAPR) seeks to identify the dynamic team structures and team behaviors from the observations of the activity-sequences of a set of intelligent agents, based on a library of known team-activities (plan library). It has important applications in analyzing data from automated monitoring, surveillance, and intelligence analysis in general. In this paper, we formalize M...
متن کامل